Runtime Support to Parallelize Adaptive Irregular Programs
نویسندگان
چکیده
This paper describes how a runtime support library can be used as compiler runtime support in irregular applications. The CHAOS runtime support library carries out optimizations designed to reduce communication costs by performing software caching, communication coalescing and inspector/executor preprocessing. CHAOS also supplies special purpose routines to support speci c types of irregular reduction and runtime support for partitioning data and work between processors. A number of adaptive irregular codes have been parallelized using the CHAOS library and performance results from these codes are also presented in this paper.
منابع مشابه
Runtime and Language Support for Compiling Adaptive Irregular Programs on Distributed-memory Machines
In many scientific applications, arrays containing data are indirectly indexed through indirection arrays. Such scientific applications are called irregular programs and are a distinct class of applications that require special techniques for parallelization. This paper presents a library called CHAOS, which helps users implement irregular programs on distributed memory message-passing machines...
متن کاملAdaptive Runtime Support for Direct Simulation Monte Carlo Methods on Distributed Memory Architectures
In highly adaptive irregular problems such as many Particle-In-Cell (PIC) codes and Direct Simulation Monte Carlo (DSMC) codes, data access patterns may vary from time step to time step. This uctuationmay hinder e cient utilization of distributed memory parallel computers because of the resulting overhead for data redistribution and dynamic load balancing. To e ciently parallelize such adaptive...
متن کاملAdaptive Runtime Support for Direct Simulation Monte Carlo Methods
In highly adaptive irregular problems such as many Particle-In-Cell (PIC) codes and Direct Simulation Monte Carlo (DSMC) codes, data access patterns may vary from time step to time step. This uctuation may hinder eecient utilization of distributed memory parallel computers because of the resulting overhead for data redistribution and dynamic load balancing. To eeciently parallelize such adap-ti...
متن کاملHigh-Level Parallel Programming of an Adaptive Mesh Application Using the Illinois Concert System
We have used the Illinois Concert C++ system (which supports dynamic, object-based parallelism) to parallelize a exible adaptive mesh reenement code for the Cosmology NSF Grand Challenge. Out goal is to enable programmers of large-scale numerical applications to build complex applications with irregular structure using a high-level interface. The key elements are an aggressive optimizing compil...
متن کاملRun-Time Techniques for Parallelizing Sparse Matrix Problems
Sparse matrix problems are diicult to parallelize eeciently on message-passing machines, since they access data through multiple levels of indirection. Inspectorrexecutor strategies, which are typically used to parallelize such problems impose signiicant preprocessing overheads. This paper describes the runtime support required by new compilation techniques for sparse matrices and evaluates the...
متن کامل